【CF666E】Forensic Examination(后缀自动机,线段树合并)
【CF666E】Forensic Examination(后缀自动机,线段树合并) 题面 洛谷 CF 翻译: 给定一个串\(S\)和若干个串\(T_i\) 每次询问\(S[pl..pr]\)在\ ...
【CF666E】Forensic Examination(后缀自动机,线段树合并) 题面 洛谷 CF 翻译: 给定一个串\(S\)和若干个串\(T_i\) 每次询问\(S[pl..pr]\)在\ ...
#【CF700E】Cool Slogans(后缀自动机) ##题面 洛谷 CodeForces ##题解 构建后缀自动机,求出后缀树 现在有个比较明显的$dp$ 设$f[i]$表示从上而下到达当前点能 ...
【CF235C】Cyclical Quest(后缀自动机) 题面 洛谷 题解 大致翻译: 给定一个串 然后若干组询问 每次也给定一个串 这个串可以旋转(就是把最后一位丢到最前面这样子) 问这个 ...